Learning Automatic Families of Languages
نویسندگان
چکیده
A class of languages is automatic if it is uniformly regular using some regular index set for the languages. In this survey we report on work about the learnability in the limit of automatic classes of languages, with some special emphasis to automatic learners.
منابع مشابه
Automatic Learning from Repetitive Texts
We study the connections between the learnability of automatic families of languages and the types of text used to present them to a learner. More precisely, we study how restrictions on the number of times that a correct datum appears in a text influence what classes of languages are automatically learnable. We show that an automatic family of languages is automatically learnable from fat text...
متن کاملParallel Learning of Automatic Classes of Languages
We introduce and explore a model for parallel learning of families of languages computable by finite automata. In this model, an algorithmic or automatic learner takes on n different input languages and identifies at least m of them correctly. For finite parallel learning, for large enough families, we establish a full characterization of learnability in terms of characteristic samples of langu...
متن کاملAutomatic Functions, Linear Time and Learning
The present work determines the exact nature of linear time computable notions which characterise automatic functions (those whose graphs are recognised by a finite automaton). The paper also determines which type of linear time notions permit full learnability for learning in the limit of automatic classes (families of languages which are uniformly recognised by a finite automaton). In particu...
متن کاملUsing Machine Learning Algorithms for Automatic Cyber Bullying Detection in Arabic Social Media
Social media allows people interact to express their thoughts or feelings about different subjects. However, some of users may write offensive twits to other via social media which known as cyber bullying. Successful prevention depends on automatically detecting malicious messages. Automatic detection of bullying in the text of social media by analyzing the text "twits" via one of the machine l...
متن کاملThe Study of Automatic and Controlled Data Processing Speed Based on the Stroop Test in Students with Math Learning Disability
Introduction: The study of individual differences in information processing in order to predict the academic achievement of students with math disability is of great importance. The purpose of this study was to study automatic and controlled data processing speed based on the Stroop test in students with math learning disability. Materials and Methods: This descriptive study was causal-comparat...
متن کامل